Scalable games
نویسندگان
چکیده
We propose conditions on games of incomplete information, under which solving the game reduces to solving a corresponding game of complete information. These games are referred to as scalable games. After establishing a link between (i) scalable games, (ii) games of complete information and (iii) games with strategy restrictions, we present two distinct applications. The first application demonstrates how scalable games can be used to model complex situations in a tractable manner. For instance we provide a tractable model of an asymmetric private value first price auction with a reserve price and risk averse bidders. The second application shows how certain deterministic all pay auctions with incomplete information are strategically equivalent to stochastic contests with complete information. In particular for the two player case we show that a contest is strategically equivalent to an all-pay auction whenever the relevant contest success function is homogenous of degree 0 and other mild conditions are satisfied. ∗Universidad Carlos III de Madrid, Department of Economics, C/Madrid 126, 28903 Getafe (Madrid), Spain. Email addresses: [email protected], [email protected]. We would like to thank our supervisors Natalia Fabra and Ángel Hernando-Veciana for their support, encouragement and many discussions. We also thank Marco Celentani, Laura Doval, Mikhail Drugov, Alessandro Pavan, Pablo Schenone, Ron Siegel, Asher Wolinsky as well as participants at CEMFI-UC3M Workshop 2013, RES Conference 2014, Stony Brook Festival of Game Theory 2014, EEA Congress 2014, JEI 2014 and seminar participants at Universidad Carlos III, Northwestern University and the University of Mannheim for useful comments and suggestions. .
منابع مشابه
Scalability via Multi-Server Replication for Online Games: A Case Study of Quake 2
Multiplayer online games are an increasingly popular class of distributed applications that require scalable network architectures and parallelization approaches. Existing Massively Multiplayer Online RolePlaying Games (MMORPG) already allow thousands of users to concurrently participate in a single application instance. However, there are several other types of genres, in particular action and...
متن کاملAutomated Abstractions for Patrolling Security Games
Recently, there has been a significant interest in studying security games to provide tools for addressing resource allocation problems in security applications. Patrolling security games (PSGs) constitute a special class of security games wherein the resources are mobile. One of the most relevant open problems in security games is the design of scalable algorithms to tackle realistic scenarios...
متن کاملStability, Optimality and Complexity of Network Games with Pricing and Player Dropouts
We study basic properties of a class of noncooperative games whose players are selfish, distributed users of a network and the game’s broad objective is to optimize Quality of Service (QoS) provision. This class of games was previously introduced by the authors and is a generalization of well-studied network congestion games. The overall goal is to determine a minimal set of static game rules b...
متن کاملScalable Learning in Stochastic Games
Stochastic games are a general model of interaction between multiple agents. They have recently been the focus of a great deal of research in reinforcement learning as they are both descriptive and have a well-defined Nash equilibrium solution. Most of this recent work, although very general, has only been applied to small games with at most hundreds of states. On the other hand, there are land...
متن کاملSequential equilibria in Bayesian games with communication
We study the e ects of communication in Bayesian games when the players are sequentially rational but some combinations of types have zero probability. Not all communication equilibria can be implemented as sequential equilibria. We de ne the set of strong sequential communication equilibria (SSCE) and characterize it. SSCE di ers from the concept of sequential communication equilibrium (SCE) d...
متن کامل